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1. Introduction 

Suppose that (R,mR) is a Noetherian local ring which is dominated by a valuation v. 
The semigroup of v in R is 

S R (u) = {u(f)\feR\{0}}. 

S R (u) generates the value group of v. 

In this paper we give a classification of the semigroups and residue field extensions that 
may be obtained by a valuation dominating a regular local ring of dimension two. Our 
results are completely general, as we make no further assumptions on the ring or on the 
residue field extension of the valuation ring. This classification (given in Theorems 11.11 
and ll.2p is very simple. The classification does not extend to more general rings. 

We give an example showing that the semigroup of a valuation dominating a normal 
local ring of dimension two can be quite different from the semigroup of a regular local 
ring, even on an A2 singularity (Example I9.2p . In [T7] , [18] and [TT| , we give examples 
showing that the semigroups of valuations dominating regular local rings of dimension 
> 3 can be very complicated. For instance, in Proposition 6.3 of [11], we show that there 
exists a regular local ring R of dimension 3 dominated by a rational rank 1 valuation 
v which has the property that given e > 0, there exists an i such that /3j+i — < e, 
where /3q < (5\ < ■ ■ ■ is the minimal set of of generators of S R {v). In [17J and [18] we 
give examples showing that spectacularly strange behavior of the semigroup can occur for 
a higher rank valuation. The growth of valuation semigroups is however bounded by a 
polynomial whose coefficients are computed from the multiplicities of the centers of the 
composite valuations on R. This is proven in [18j . 

The possible value groups T of a valuation v dominating a Noetherian local ring have 
been extensively studied and classified, including in the papers MacLane [35], MacLane 
and Schilling [36] . Zariski and Samuel [17], and Kuhlmann [32]. T can be any ordered 
abelian group of finite rational rank (Theorem 1.1 [32]). The semigroup S (v) is however 
not well understood, although it is known to encode important information about the 
topology and resolution of singularities of Spec(i?) [5], [6], [43], [44], [7], [16], [E], [H], 
[24], [37], [H], [27] to mention a few references, and the ideal theory of R [45], [46], [47] 
and its development in many subsequent papers. 

In Sections [3] through [8] of this paper we analyze valuations dominating a regular local 
ring R of dimension two. Our analysis is constructive, being based on an algorithm which 
finds a generating sequence for the valuation. A generating sequence of v in R is a set 
of elements of R whose initial forms are generators of the graded t = -R/m^-algebra 
gr u (R) (Section [2]). The characteristic of the residue field of R does not appear at all in 
the proofs, although the proof may be simplified significantly if the assumption that R 
has equal characteristic is added; in this case we may reduce to the case where R is a 



The first author was partially supported by NSF. 

1 



polynomial ring over a field (Section [8]). A construction of a generating sequence, and 
the subsequent classification of the semigroups, is classical in the case when the residue 
field of R is algebraically closed; this was proven by Spivakovsky in [3D]. Besides the 
complete generality of our results, our proofs differ from those of Spivakovsky in that we 
only use elementary techniques, using nothing more sophisticated than the definition of 
linear independence in a vector space, and the definition of the minimal polynomial of an 
element in a field extension. In our proof we construct the residue field of the valuation 
ring as a tower of primitive extensions; the minimal polynomials of the primitive elements 
are used to construct the generating sequence for the valuation. It is not necessary for 
R to be excellent in our analysis; the only place in this paper where excellence manifests 
itself is in the possibility of ramification in the extension of a valuation to the completion 
of a non excellent regular local ring (Proposition I3.4| ). 

In a finite field extension, the quotient of the valuation group of an extension of a 
valuation by the value group is always a finite group (2nd corollary on page 52 of |47j ) . 
This raises the following question: Suppose that R — > T is a finite extension of regular 
local rings, and v is a valuation which dominates R. Is S T [y] a finitely generated module 
over the semigroup S R {v)l We give a counterexample to this question in Example 19.41 

We now turn to a discussion of our results on regular local rings of dimension two. We 
obtain the following necessary and sufficient condition for a semigroup and field extension 
to be the semigroup and residue field extension of a valuation dominating a complete 
regular local ring of dimension two in the following theorem (proven in Section [5]) : 

Theorem 1.1. Suppose that R is a complete regular local ring of dimension two with 
residue field R/m.R = Let S be a subsemigroup of the positive elements of a totally 
ordered abelian group and L be a field extension of Then S is the semigroup of a 
valuation v dominating R with residue field V u /tti„ = L if and only if there exists a finite 
or countable index set I, of cardinality A = |/| — 1 > 1 and elements £ S for i £ I and 
Oii £ L for i £ I + , where I + = {i £ I \ i > 0}, such that 

1) The semigroup S is generated by {/3i}ie/ and the field L is generated over t by 

2) Let 

n i = [G{p Q ,...,Pi):G{p Q ,...,p i - X )\ 

and 

di = [t(ai, ...,ai) : t(ai, . . . , 
Then there are inequalities 

(3 i+ i > rlidiPi > /3i 

with Hi < oo and di < oo for 1 < i < A and if A < oo ; then either n\ = oo and 
d\ = 1 or n\ < oo and d\ = oo. 

Here G(/3o, . . . , fy) is the subgroup of the valuation group of v generated by /3q, . . . , 
The case when R is not complete is more subtle, because of the possibility, when R is 
not complete, of the existence of a rank 1 discrete valuation which dominates R and such 
that the residue field extension V u /xn u of t = R/m.R is finite. For all other valuations u 
which dominate R (so that v is not rank 1 discrete with V u /m v finite over t) the analysis 
is the same as for the complete C£LS6 ? clS there is then a unique extension of v to a valuation 
dominating the completion of R which is an immediate extension; that is, there is no 
extension of the valuation semigroups or of the residue fields of the valuations. The 
differences between the complete and non complete cases are explained in more detail by 
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Theorem 13.14 Corollary 13.21 Example 13.31 Proposition 13.41 and Corollary 15.11 to Theorem 

We give a necessary and sufficient condition for a semigroup to be the semigroup of a 
valuation dominating a regular local ring of dimension two in the following theorem, which 
is proven in Section [6j 

Theorem 1.2. Suppose that R is a regular local ring of dimension two. Let S be a 
subsemigroup of the positive elements of a totally ordered abelian group. Then S is the 
semigroup of a valuation v dominating R if and only if there exists a finite or countable 
index set I, of cardinality A = |/| — 1 > 1 and elements Pi £ S for i £ I such that 

1) The semigroup S is generated by 

2) Let 

ni=[G(p ,---,l3i)--G(l3a,...,Pi-i)). 
There are inequalities 

with Hi < oo for 1 < i < A. If A < oo then < oo. 
Theorem 11.21 is proven by Spivakovsky when R has algebraically closed residue field in 

The proof in Section 5 of [11] , given for the case when the residue field of R is alge- 
braically closed, now extends to arbitrary regular local rings of dimension two, using the 
conclusions of Theorem ll.2l to prove the following: 

Corollary 1.3. Suppose that R is a regular local ring of dimension two and v is a rank 
1 valuation dominating R. Embed the value group of u in M + so that 1 is the smallest 
nonzero element of S R {v). Let <p{n) = \S R {v) n (0, n)\ for n € Z + . Then 



n—>oo n 

exists. The set of limits which are obtained by such valuations v dominating R is the real 
half open interval [0, \). 

As a consequence of Theorem 1 we obtain the following example, which we prove in 
Section [6l showing the subtlety of the criteria of Theorem 11.11 

Example 1.4. There exists a semigroup S which satisfies the sufficient conditions 1) and 
2) of Theorem \1.2\ such that if (R,X(Ir) is a 2-dimensional regular local ring dominated by 
a valuation v such that S R (v) = S, then R/xur = V u /m u ; that is, there can be no residue 
field extension. 

The main technique we use in the proofs of the above theorems is the algorithm of 
Theorem 14.21 which constructs a sequence of elements {Pi} in R, starting with a given 
regular system of parameters Pq = x, P\ = y of R, which gives a generating sequence of v 
in R. This fact is proven in Theorems 14.101 and 14.111 

In Section [71 we develop the birational theory of the generating sequence {Pi}, gener- 
alizing to the case when R has arbitrary residue field the results of |4U| . 

Suppose that R is a regular local ring of dimension two which is dominated by a valu- 
ation v. Let t = R/mji and 

(1) R -> Ti -»• T 2 -> • • • 

be the sequence of quadratic transforms along v, so that V v = UTj, and L = V u /m u = 
UTj/m^. Suppose that x,y are regular parameters in R, and let Pq = x, P\ = y and {Pi} 
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be the sequence of elements of R constructed in Theorem 14,21 Suppose there exists some 
smallest value i in the sequence (pQ) such that the divisor of xy in Spec(Tj) has only one 
component. Let R\ = Tj. By Theorem 17.11 a local equation of the exceptional divisor 
and a strict transform of P2 in R\ are a regular system of parameters in R2, and a local 
equation of the exceptional divisor and a strict transform of Pj in R\ for i > 2 satisfy the 
conclusions of Theorem 14.21 on R2. 

We can repeat this construction, for this new sequence, to construct a sequence of 
quadratic transforms Ri —> R2 such that a local equation of the exceptional divisor and a 
strict transform of P3 is a regular system of parameters in R 2 , and a local equation of the 
exceptional divisor and a strict transform of Pi for > 3 satisfy the conclusions of Theorem 
IO on R 2 . 

We thus have a sequence of iterated quadratic transforms 

R — y Ri — y R 2 — y • • • 

such that V v = L)Ri and where a local equation of the exceptional divisor of Ri — > Ri+\ 
and the strict transform of Pi+\ are a regular system of parameters in Ri for all i. 

The notion of a generating sequence of a valuation already can be recognized in the 
famous algorithm of Newton to find the branches of a (characteristic zero) plane curve 
singularity. In more modern times, it has been developed by Maclane [35J ("key poly- 
nomials"), Zariski |45j . Abhyankar [3], [1] ("approximate roots"), and Spivakovsky [40j. 
Most recently, the construction and application of generating sequences of a valuation 
have appeared in many papers, including [13]. [9]. [T5]. [20]. [21] . [2%]. [22]. [23]. [34]. [55]. 
[42] . The theory of generating sequences in regular local rings of dimension two is closely 
related to the configuration of exceptional curves appearing in the sequence of quadratic 
transforms along the center of the valuation. This subject has been explored in many 
papers, including [7] and [33]. The extension of valuations to the completion of a local 
ring, which becomes extremely difficult in higher dimension and rank, is studied in [40] . 
[28] . [12] . [TO] . [14] . [8J, [H] and [30]. There is an extensive literature on the theory of 
complete ideals in local rings, beginning with Zariski's articles [15] and [47] , 

2. Preliminaries 

Suppose that (R, tor) is a Noetherian local domain and v is valuation of the quotient 
field which dominates R. Let V v be the valuation ring of u, and rtij, be its maximal ideal. 
Let T y be the value group of v. Let t = R/m.R. The semigroup of v on R is 

S R (u) = {u(f)\feR\{0}}- 
For ip G T v , define valuation ideals 

V V (R) = {f€R\ K/) > 9?}, 

and 

Pj(fl) = {/€#!"(/)>¥>}• 
We have that V~X{R) = V^{R) if and only if (p ^ S R (is). The associated graded ring of v 
on R is 

gr„(fl) = P V (R)/V}(R). 
Suppose that f € R and ^(/) = 93. Then the initial form of / in gr u (R) is 

M/) = / + ^(^) e [gr^(i2)] v = P<p(R)/P}(R). 
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A set of elements {Fj}j g / such that {m. v (Fi)} generates gi v {R) as a t-algebra is called 
a generating sequence of v in R. 

We have that the vector space dimension 

dim R/mR V^(R)/V+(R)<oo 

and 

dim R/mR P v (R)/r+(R) < [V v /m v : R/m R ] 

for all ip G Tjy. 

S R (v) is countable and is well ordered of ordinal type < a; 2 by Proposition 2, Appendix 
3 [47]. Further, V u /m u is a countably generated field extension of £ = .R/tnR, since gr I/ (i?) 
is a countably generated vector space over R/m R , and if ^ a £ V u /m u , then a is the 
residue of ^ for some f,g £ R with z/(/) = v{g). 

We will make use of Abhyankar's Inequality (pQ, Appendix 2 |47j): 

(2) rat ranki^+ trdeg R/ / mfl V v /x(lu < dimi? 

If equality holds then = Z m as an unordered group, where m = rat ranki/, and V^/m v 
is a finitely generated field extension of R/m R . 
We have that 

rank v < rat rank v < dim R. 
Let n = rankzA Then we have an order preserving embedding 

(3) T v C r„R (R^) Iex 

(Proposition 2.10 [2]). We say that v is discrete if T u is discrete in the Euclidean topology. 

If I is an ideal in R, we may define v{I) = min{z/(/) \ f £ I \ {0}}, since S R (u) is well 
ordered. 

N denotes the natural numbers {0, 1,2,...} and Z + denotes the positive integers {1, 2, 3, . . .}. 
Given elements z\, . . . , z n in a group G, let G(z±, . . . , z n ) be the subgroup generated by 
zi, . . . , z n . Let . . . , z n ) be the semigroup generated by z\, . . . , z n . 

Lemma 2.1. Suppose that V is a totally ordered abelian group, I is a finite or countable 
index set of cardinality > 2 and G T are positive elements for i £ I. Let A = |/| — 1. 
Let 

Hi = [Gtfo, . . . , ft) : G{fio, Pi-l)] G ^+ U {00} 

/or > 1. Assume that Hi £ Z + if i < A. Let oe £/ie smallest positive integer t such that 
tPi £ Si-i (or Si = 00 if i = A and no swc/t t exists). 

Suppose that 1 < k < A and n^ft < ft+i /or 1 < i < k — 1. Then 

1) Sj = Hi for 1 < i < k. 

2) 7/7 G G(fio, ... and 7 > n fc /3 fc i/ien 7 G 5(/3 , • • • ,/3fe)- 

Proof. We first prove 2). By repeated Euclidean division, we obtain an expansion 7 = 
a-oPo + + • • • + afc/5fc with ao G Z and < a, < nj for 1 < i < k. Now we calculate, 
using the inequalities Hi(3i < ft+i, 

oi/3i H h a fc /3 fc < n fc/ 3fc- 

Thus ao > and 7 G S^ft, ■ • • ; Pk)- 

Now 1) follows from 2) and induction on k. □ 
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A Laurent monomial in Hq, Hi, . . . , Hi is a product H^H^ 1 ■ ■ ■ Hf l with ao, a%, . . . , a\ £ 

Z. 

Suppose that R is a regular local ring with maximal ideal ttir. Suppose that / € R. 
Then we define 

ord(/) = max{n G N | / G m^}. 

3. Regular local rings of dimension two 

Suppose that (R,m,ji) is a Noetherian local domain of dimension two. Up to order 
isomorphism, the value groups T u of a valuation v which dominates R are by Abhyankar's 
inequality and Example 3, Section 15, Chapter VI [37]: 

1. aZ + /3Z with a,/3 £ R rationally independent. 

2. (Z 2 ) lex . 

3. Any subgroup of Q. 

Suppose that TV is a field, and V is a valuation ring of N. We say that the rank of 
V increases under completion if there exists an analytically normal local domain T with 
quotient field N such that V dominates T and there exists an extension of V to a valuation 
ring of the quotient field of T which dominates T and which has higher rank than the rank 
of V. 

Theorem 3.1. (Theorem 4-2, [14] ; [40] in the case when R/xtir is algebraically closed) 
Suppose that V dominates an excellent two dimensional local ring R. Then the rank of V 
increases under completion if and only ifV/my is finite over R/rtiR and V is discrete of 
rank 1. 

Corollary 3.2. If R is complete and v is a discrete rank one valuation which dominates 
R then \V v /m u : R/vcir] = oo. 

The following example shows an important distinction between the case when R is 
complete and when R is not. 

Example 3.3. Suppose that t is a field and R = t[x, y\( x ,y) ^ s a localization of a polynomial 
ring in two variables. Then there exists a rank one discrete valuation v dominating R such 
that Vy/my = t. 

Proof. Let f(t) G £[[£]] be a transcendental element over t(t). Embed R into t[[t]] by 
substituting t for x and f(t) for y. The valuation v on R obtained by restriction of the 
i-adic valuation to R has the desired properties. □ 

Suppose that v is a valuation which dominates R. Let a be the smallest positive element 
in S R (u). Suppose that {fi} is a Cauchy sequence in R (for the rriR-adic topology). Then 
either there exist uq £ Z + , m £ Z + and 7 G S R (u) such that 7 < ma and v(fi) = 7 for 
i > no, or 

(4) Given m £ Z + , there exists no £ Z + such that v{fi) > ma for i > uq 

Let I p, be the set of limits of Cauchy sequences {fi} satisfying ((4|). Then 1^ is a prime 
ideal in R ([10]. [13] . [12] . [30] . [IT]). The following proposition is well known. 

Proposition 3.4. Suppose that R is a regular local ring of dimension two, and let v be 
a valuation which dominates R. Then there exists an extension of v to a valuation u 
which dominates the completion R of R with respect to m.R, which has one of the following 
semigroups: 
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1. rankf = rankz) = 1 and 

(5) S R (y) = S R (r>). 

2. v is discrete of rank 1, v is discrete of rank 2 and 

(6) S R (u) is generated by S R (v) and an element a such that a > 7 for all 7 G S R (v). 

3. v and v are discrete of rank 2, there exists a height one prime Ir in R, and a 
discrete rank 1 valuation V which dominates the maximal ideal mn(R/ Ir) of R/Ir 
such that 

S R (u) is generated by S r / Ir (V) and an element a such that a > 7 
for all 7 G S r I Ir 

S R (y) is generated by S r / Ir (j7) and an element j3 such that a — t/3 G S r ' Ir (u), 
for some t G Z+. If Rm is excellent, then t = 1. 

4. v and v are discrete of rank 2, I R = (0) and S R (u) = S R (i>). 

Proof. First suppose that v has rank 1. Then I R D R = (0), so we have an embedding 
R C R/Ir- We can then extend v to a valuation V which dominates R/I R by defining for 
/ I R , V(f + I R ) = lim^oo v(fi), where {fi} is a Cauchy sequence in R representing /. 

We have that S R {u) = S R ^A(u). 

If I R = (0) then we have constructed the desired extension v = V of v to R. Suppose 

that I R ^ (0). Then R/I R has dimension 1, so V is discrete of rank 1. We have that 
I R = (v) is a height one prime ideal. We can extend V to a rank 2 valuation i> which 

dominates R by denning v{f) = (n,u(g)) G (Z0r I7 )icx if / G R has a factorization 
f = v n g where n G N and v j/g. 

Now assume that v has rank 2. Further assume that I R V\R^ (0). Then v has rank 2, 
and Ir = I R C) R is & height one prime ideal in R. Thus there exists an irreducible g G R 
such that Ir = (<?). We then have that I R is a height one prime ideal in R, so there exists 
an irreducible v G R such that I R = (v). 

There exists a valuation V dominating R/Ir such that if / G R has a factorization 
f = g n h where g jfh, then 

K/) = ^G?)+^(/0- 

Write g = v <p where t G Z + and u jfcp. Thus y> G" If R is excellent, then g is reduced 
in (by Scholie IV 7.8.3 (vii) [26]), so t = 1. We have an inclusion C R/I R , and 17 

extends to a valuation 17 which dominates R/Ir- We then extend v to a valuation j> which 
dominates i? by setting 

tv(v) = u(g) -V(ip) 

in F U R = (M 2 )icx- Suppose that Factor / as / = v n /i where n G N and w J//i. 

Then define 

z>(/) = ni)(v) + z/(/i). 

We now show that S r / Ir (v) = S r / t r(V). We have that V(m(R/I R )) = V(m(R/I R )). 
Suppose that ^ h G R/Ir, and that z7(/i) = 7. There exists n G Z + such that 
riP(m(R/I R )) > 7 and there exists / G R such that if / is the image of / in R/Ir, 
then J -he m n {R/I R ). Thus v(f) = u(f) = V(h) = 7. 

Suppose that rank v = 2 and Ir(^R = (0). We can extend v to a valuation 17 dominating 
■R/i^ by defining for / ^ 1^, F(/ + I R ) = lim^oo v(fi) if {fi} is a Cauchy sequence in R 
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converging to /. We must have that I R = (0), since otherwise we would be able to extend 
77 to a valuation v dominating R which is composite with the rank 2 extension V of v to 
R/I R ; this extension would have rank > 3 which is impossible by Abhyankar's inequality. 
Thus I R = (0). 

□ 

4. The Algorithm 

In this section, we will suppose that R is a regular local ring of dimension two, with 
maximal ideal m_R and residue field t = R/xtir. For / G R, let / or [/] denote the residue 
of / in £. Suppose that CS is a coefficient set of R. A coefficient set of R is a subset CS 
of R such that the mapping CS — > t defined by s H> s is a bijection. We further require 
that G CS and 1 G CS. 

Remark 4.1. Suppose that x,y are regular parameters in R, a,b G CS and n G Z+. Zei 
c £ CS be defined by a + b = c. T/ien i/iere exisi ejj £ CS such that 

n-l 

a + b = c+ e ij xl y^ + ^ 
with h G m^. Let d G CS 6e defined by ab = cL Then there exist gij G CS such that 

n— 1 

ab = d+ ^2 gijXiyj + /?/ 

with h' G m^.. 

Theorem 4.2. Suppose that v is a valuation of the quotient field of R dominating R. 
Let L = V u /m u be the residue field of the valuation ring V u of v. For f G V u , let [f] 
denote the class of f in L. Suppose that x,y are regular parameters in R. Then there exist 
SI G Z + U {oo} and Pi G for i G Z + with i < max{S7 + 1, oo} such that Pq = x, P\ = y 
and for 1 < i < $7, there is an expression 

A, 

(8) P l+1 = + c k P° lAk) Pp' l(k) ■ ■ ■ Pp Ak) 

k=l 

with ni > 1, Xi > 1, 

(9) / c k G CS 

for 1 < k < Xi, ai :S {k) G N for all s,k, < ai :S {k) < n s for s > 1. Further, 

ni u{Pi) = „(p^Wp^w . . . p^,m ) 

for all k. 

For all i G Z + with i < £1, the following are true: 

1) v{P i+1 ) > UiViPi). 

2) Suppose that r G N, m G Z + , jk(l) G N for 1 < I < m and < jfc(/) < for 
1 < k < r are such that (jo(l), ji(l), ■ ■ ■ ,jr(l)) are distinct for 1 < I < m, and 

u ( P M l )pM l ) . . . P >(0) = ^pioW . . . p>(i)) 
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for 1 < I < m. Then 
1 



pio(2) p ii(2) p >(2) 

i~q r x ■ ■ ■ r r 



pJ0(l)pil(l) pj'r(l) 

j-q r-j • • • r> 



pjo (to) pjl (m) p ir (m) 

pio(l) pj'l(l) pjr(l) 

r-Q j- 1 • • • -r r 



ore linearly independent over t. 

3) Xei 

n* = [G(i/(P ), • • • , i/(P*)) : G(u(P ), u{Pi-i))}. 
Then Hi divides o~a(k) for all k in |2|). In particular, rij = njdj with d, G Z + 

4) Taere eziste C/j = p™°® P ™i® . . . p™j-i(i) f or i>\ wit h w (i) , . . . , w^i) G N 
and < ifj(i) < nj for 1 < j < i — 1 sac/i i/iai ^(P™ 1 ) = z^([/j) and i/ 



a,- 



i/ien 

_cri,i(k)=tni 

for < i < dj — 1 and 



p CT i,o(fc) p<?v(fc) p(T ij j_i(fc) 
" ' 



{di-t) 



G . . . ,a;_i) 



= n dl + bi^-iu* -1 + • • • + bi, 
is i/ie minimal polynomial of ai over t(ai, . . . , o^-i). 
JTze algorithm terminates with Q < oo i/ and on/y i/ either 

(10) n fi = [G(i/(P ), . . . , i/(fh)) : G(i/(P ), • • • , f(fi>-i))] = oo 

or 

HQ < oo (so that an is defined as in 4)) and 



(11) 



dn = [t(a x , . . . ,an) : *(ai, • • . ,a^-i)] = oo. 



// nn = oo ; set ciq = 1. 

Proof. Consider the following statements -A(z), P(i), C(i), P(i) for 1 < i < 17: 

There exists U { = p^WpJ^W . . . p^-i(*) for some G N 

and < < nj for 1 < j < i — 1 

_ p w * 
such that niviPi) = v(Ui). Let ctj = [-^-] G L and 

A(i) fi(u) = u d * + fti.dj-iu*- 1 + • • • + 6 ii0 G t(ai, . . . , ai_i)[u] 
be the minimal polynomial of aj. 

Let di be the degree of and nj = njdj. Then there exist a s> t G CS 

and jo(s,t), ji(s,t), . . ._, ji_i(s,t) G N with < jfc(s,t) < n fc 
for > 1 and < t < dj such that 

for all s, i and 



>*>(«,t) pji(-,t) . . . ^iM^) = ^.^(p.) 



di— 1 / A t 



(12) 



j'o(s,*) nJl(s,*) D ii-l(s,t) ] pin 



i-1 



t=0 \s=l 



satisfies 



p io( s >') pii(».t) pJi-it 3 -')" 
*i ""• r i-i 



,dj-t 



(13) 



for < t < di — 1. In particular, 
v(P i+1 ) > niu(Pi). 



B(i) Suppose that M is a Laurent monomial in Pq,P\, 
there exist s,- £ Z such that 



, Pi and v{M) = 0. Then 



M = uu 

so that 

[M] €t(ai, 



,«i)- 



Suppose that A G £(«i, • • • , «i) and AMs a Laurent monomial 

in Pq, Pi, . . . ,Pj such that 7 = i^(iV) > riiv(Pi). Then there exists 

C(i) G = z J c,Po o{j) pr ij) ---pp {j) 

with To(j), . . . , Ti(j) G N, < 7"fc(j) < rik for 1 < k < i and Cj G CS such that 
^(proOOpnO) _ _ _ p r l ( j ) ) = ^ for al] . 

and 

ffi = A- 



Suppose that m G Z+, jfe (Z) G N for 1 < I < m and < jk(l) < 

for 1 < k < i are such that the (jo(l), ■ ■ ■ are distinct for 1 < I < m, and 



D(i) for 1 < I < m. Then 



^pioW . . . piiVh 



I.. 



p jo( 2 )ph( 2 ). 



3 ii(2) 



hW 



pio( m ) phi™) ... phi" 1 ) 

1 i 



pioi 1 ) phi 1 ) . 



are linearly independent over t. 



We will leave the proofs of A(l), -B(l), C(l) and D(l) to the reader, as they are an 
easier variation of the following inductive statement, which we will prove. 

Assume that i > 1 and A(i), B(i), C(i) and D(i) are true. We will prove that A(i + 1), 
B{i + 1) and C(i + 1) and D(i + 1) are true. Let (3j = v(Pj) for < j < % + 1. By Lemma 
EH there exists U i+1 = p^p™ 1 ® . . . p^W f or some Wj (j) G pj such that < ^-(i) < n,- 
for 1 < j < i and u(U i+1 ) = n i+1 /3 i+1 (where n i+1 = [G(/3 , . . . ,/3 m ) : G(/3 , • • • ,&)])• 

Let /j+i(tt) be the minimal polynomial of 



i+1 



over C(o!i, . . . , aj). Let d 



d i+ i = deg/ i+ i. Expand 
fi+i(u) 



u d + + 
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with bj G t(a%, . . . , oti). For j > 1, 

v(Uf +1 ) = jn i+1 (3 i+1 > (3 i+1 > mf3i. 

In the inductive statement C(i), take N = Uf+l for < t < d = di + \, to obtain for 
< t < d i+ i, 

(14) G t = jr a,, t lt i '' t) Pt ia ' t) • • • if' iM 

5=1 

with a Sj ( £ CS, jk(s, t) G N and < Jfe(s, i) < for 1 < < i such that 

i/(Gt) = vffiMp^'ti ■ ■ ■ if ^) = (d- t)H*+iA+i 

for all s,i and 



U i+1 



(15) 
Set 

/ 16 n *»+2 - ^i+i +tTd-i-q + i H r do 

v ' _ pn i+ id i+ i v^A t pjo(s,t) r>ji(s,t) pji(s,t) pfrHfi 

— ^i+l Z^t=0 Z^s=l "MM) ^1 ' " ' M ' 

We have established A(i + 1). 

Suppose M is a Laurent polynomial in Pq, Pi, . . . , Pj.fi and z/(M) = 0. We have a 
factorization 

M = P^Pf 1 ■■■P? i P°£ 1 
with all «j G Z. Thus Oj+iySj-fi G G(/3o, . . . ,13%), so that nj+i divides Oj+i- Let s = 
Then 

/ p n i+i \ s 
3 aj\ I i+i 1 



M = ^i(i , o aop r---^ Q 



i+l 



Now U? +1 Pq • • • P"* is a Laurent monomial in Pq,. .. ,P% of value zero, so the validity of 
B(i + 1) follows from the inductive assumption B(i). 

We now establish C(i + 1). Suppose A G . . . , a%+i) and 7V"is a Laurent monomial 
in Pq, Pi, ... , Pj + i such that 7 = t'(iV) > nj + iz/(Pj + i). We have 

7 > TH+iPi+i = n i+ id i+ i(3 i+1 > n i+ iP i+1 . 

By Lemma 12.11 there exist ro, r\, . . . , r%, k G N such that < r j < rij for 1 < j < i and 
< k < rii+i such that 

"j\7 _ pro pri pTi pk 

satisfies u{N) = 7. Let N = Pq°P{ 1 ■ ■ ■ P[\ so that N = NPf +1 . Let r = [|=]. We have 
that 0/r£ t(ai, . . . , aii+i) by P(i + 1). 
Suppose < j < di + \ — 1. Then 

(17) > 7 - (n i+ i - l)A+i - (di+i - l)nj+i/3 i+ i 

> nj + idj + x/3i + i — nj + i/3j + i + fy+i — + nj + x/3i+i 

> (3 i+1 > mPi. 
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Write 



rA = eo + eiaj+i H h e^-iaf+Y 1 



with ej G t(a\, . . . , 014). By the inductive statement C(i) and ([17]). there exist for < j < 
rfi+i - 1 

with <5o(A;, j), j), . . . ,5i(k,j) 6 N, < Si(k,j) < ni for 1 < / and c&j G CS for all A;,j 
such that 



for all j, k and 



H 



for all j. Set 



N 
u i+i 



r< — U pk , tt r>n i+1 +k „ p n i+1 (d i+1 -l)+k 

Cr - + -Hl-q+1 H h-Hdi+i-l-^i+l 



We have 



ra*+l(di+l - 1) + k < n i+ i(d i+ i - 1) + n i+ i < n i+1 d i+ i = n i+1 , 



and 



£ = ^ + 



iV / V ^i+l 



+ ••• + 



i+1 
t+1 



A r 



i+l 



We have 



Thus 



eo + eiOi + i H h e^ +1 _ia- +1 



"G~ 




~ G~ 




~N~ 










N 



rA. 



We have established C(i + 1). 



Suppose that D(i+1) is not true. We will obtain a contradiction. Under the assumption 
that D(i + 1) is not true, there exists m G Z+, j'fe(Z) G N for 1 < I < m with < jk(l) < n k 
for 1 < k < i + 1 such that (jo(l),ji(l), ■ ■ ■ are distinct for 1 < / < m, and 

,,fpM l ) pii(0 pii+i(0\ _ ,./pio(i) pjo(i) pii+i(i)\ 
'■'l-'o -'l " ' ^i+l J — ^M) i i " ' ^i+l J 

for 1 < Z < m and 5/ G I for 1 < I <m not all zero such that 



d\ + 02 



pio(2)pii(2) pii+i(2) 
M) -*! " " " fj+i 

pio(i) pii(i) p?i+i(i) 

M) ^1 ' ' ' r i+l 



H l-ii; 



pio(i) p ji(i) pj'i+i(i) 



0. 



(ii+l(0 -ii+i(!))ft+i G G(/3 , • •• , A) for 1 < Z < m, so n i+1 divides (ji+l(0 - 
for all Z. Thus after possibly dividing all monomials Pq'^'P^ 1 ^ ■ ■ ■ by a common 

power of -Pi+i, we may assume that 

(18) nj + i divides ji+i(Z) for all Z. 
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After possibly reindexing the p™( l > p^ 1 "' . . . P?V^-"\ we may assume that = rii+np 

is the largest value of 

For 1 < I < m, define a; G CS by a; = a/. Let 



>7'i+l(0 
i+1 • 



Let 

for < s < v?. Then 

(19) 

Let 



ji + l(l) = SUi 



s=0 



Qs 



pJ'o(l) pj'i(l) pi»( 1 )rr(^- s ) 



Ji(0 



by -B(i). We further have that 7^ by -D(i) since the monomials are all distinct. 
Dividing Q by P™ {1) p( • • • if i(1) C/^ 1; we have 



c s a i+1 . 



s=0 

Thus the minimal polynomial fi + \(u) of c^+i divides = X)s=o c s u s in t(ai, . . . , a«)[u]. 
But then <p > dj+i, so that = rii + np > nj+i, a contradiction. 

□ 

Remark 4.3. Theorem \4-%\ can be stated without recourse to a coefficient set. To give 
this statement (which has the same proof) |P|) must be replaced with are units in R for 
1 < k < Xi". In the proof, the statement "a s ,t £ CS" in A(i) must be replaced with "a s t 
units in R or a s t = 0". The statement "cj £ CS" in C(i) must be replaced with "cj is a 
unit in R or Cj = 0". 

Remark 4.4. The algorithm of Theorem \4--S\ concludes with 0, < 00 if and only if v{Pq) 
Qz^(x) (so that rank(v) = 2) or v is discrete of rank 1 with trdeg R / mR V u /m u = 1 (so that 
v is divisorial). 

Proof. From Theorem 14.21 we see that the algorithm terminates with < 00 if and only 
if either 

[G(u(P ), . . . , u(P Q )) : G(v(P ), u(P a -i))} = 00 

or 

[G(v{P ),...,v(Pn)) : G{u(P ),...,u{P n -i))] < 00 and [t(ai, . . . ,a n ) : • • - ,a n -i)] = 00. 

□ 

Remark 4.5. Suppose that 0, = 00 and rtj = 1 for i S> in the conclusions of Theorem 
\4-%[ Then v is discrete, and V v /m v is finite over t. 
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Proof. We first deduce a consequence of the assumption that Q = oo and nj = 1 for i 3> 0. 
There exists io S Z + such that rtj = 1 for all i > iq. Thus for i > io, Pj+i is the sum of 
P, and a t- linear combination of monomials M in x and the finitely many Pj with j < io, 
and with v(M) = v(Pi). We see that the Pj form a Cauchy sequence in R whose limit / 
in R is nonzero, and such that linij_ i . 00 z/(Pj) = oo. 

Thus Ij^ ^ (0), v is discrete and V u /m v is finite over t by the proof of Proposition 13.41 

□ 

Remark 4.6. Suppose that V u /m u = R/m.R in the hypotheses of Theorem \4-2\ (so that 
there is no residue field extension). Then the Pi constructed by the algorithm are binomials 
for i > 2; becomes 

P l+1 = jf + cUi = Pf + cP^ ■ ■ ■ P^Y l(i) 

for some CS. 

Example 4.7. There exists a rank 2 valuation v dominating R = t[x, y]( x ,y) such that the 
set 

{v{P Q ),v{P{),v{P 2 ),...} 
does not generate the semigroup S R (v). 

Proof. Suppose that t is a field of characteristic zero. We define a rank 2 valuation v on 
t[[x,?/]]. Let g(x,y) = y — xy/x + 1. For 7^ f(x,y) G t[[x,y]\, we have a factorization 
/ = g n h where n G N and g j/h. The rule 

0(f) = (n,ard(h(x,xVT+Z))) G (Z 2 )i cx 

then defines a rank 2 valuation dominating t[[x, y]] with value group (Z 2 )i cx . 

We have that (g) n l[x, y] = (y 2 — x 2 — x 3 ). Thus v restricts to a rank 2 valuation v 
which dominates the maximal ideal n = (x,y) of t[x,y]. Expand 

x\/l + x = ^2 a i x ^ = x + -x 2 — -x 3 + • • • 

as a series with all a,- G non zero. Applying the algorithm of Theorem 14.21 we construct 
the infinite sequence of polynomials Pi,P2,--- where Pq = x, P\ = y and Pj = y — 
Sj=i a i xl f° r * — 2- We have that z^(Pi) = (0, i) for z > 0. However, v(y 2 — x 2 — x 3 ) = (1, 1). 
Thus the set {v(x), v(P\), v(P2), ■ ■ •} does not generate the semigroup S R (u). 

□ 

Lemma 4.8. Suppose that v is a valuation dominating R. Let 

P =x,Pi = y,P2,... 

be the sequence of elements of R constructed by Theorem \4-2\ Set fii = v(Pi) for i > 0. 
Suppose that p^op™ 1 . . . p™>- i s a monomial in Pq, . . . , P r and mi > rn for some i > 1. 
Let p = ^(P^P™ 1 • • • P™ r ). Then with the notation of fUj, 
(20) 

pmo pm r _ _ \^<k-l v^A t p mo+io(s,*) p"li-l+ii-l(s>*) pmi - ni +tni r>m i+1 pm . 

M) ' ' ' l^t=0 Z^s=l a s,t r Q ' ' ' r %-\ r i i+\ ' ' ' r 

1 pmo pmi-rii n™i+i+ 1 pm r 
"T^O " ' r i r i+l ' ' ' r r ■ 

All terms in the first sum of A20\) have value p and i/(P™° • • • p™*~ n ' p™ x + 1+1 . . . p^) > p. 
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Suppose that W is a Laurent monomial in Pq, . . . , P r such that u(W) = p. Then 
(21) 



r 



w 



dj— 1 At 
i=0 s=l 



P 



m +j (s,t) 







• • • P 



.m<_i+ji_i(«,t) prm-rii+nit p mi+i 



i-1 



i+1 



r 



w 



and 
(22) 



(mo + io(s,t)) H h (mi_i + jj_i(s,i)) + (mi - ri; + tni) + m i+ i H \-m r 



> mo + mi + • • • + m r 
for all terms in the first sum of \2(fy . 
Proof. We have 

p m o . . . pm r _ 



pm _ _ _ pni pr, 



■ ■ ■ pr 



where m; — > 0. Substituting (PT2j) for P"', we obtain equation (l20l) . We compute, from 
the first term of (i20l) . 



p m 0+J0( s ' t ) p«ir 
W 



W 



Ylt=o ^2s=i a s,t 



pJo( s .*) p3'i-l( s '*) 



f7i 



W 



p rn r jjo-i 



■ P™ r U 



£o ; 



p m i — n i pm r jjd-i 



W 

p m ... p m i ... p m r 
i r 



d. 



w 

giving ([H]). For all s,t (with < t < di - 1), 

niPi = 3o(s,t)p +j 1 (s,t)(3 1 H hii-i(s,t)/3j_i + njt/3j 

< (io(M) + j 1 (s,t) h hii_i(s,t) + nit) ^ 

so 

< jo(M) H h ji-i(s,t) + rlit. 

(I22|) follows. 



□ 



Theorem 4.9. Suppose that v is a valuation dominating R. Let 

P = x,Pi = y,P 2 ,... 

6e i/ie sequence of elements of R constructed by Theorem \4-%\ Set fii = v(Pi) for i > 0. 
Suppose that f € R and there exists n E Z + suc/i f/mt v(f) < nv(mn). Then there exists 
an expansion 

f = £ a z i*>i* • • • if + ^ ^Pj • • • if + h 
I J 
where r E N, aj E CS, /, J E N r+1 ; ^(P^P^ 1 ■ ■ ■ P^) = u(f) for all I in the first 

and h E m^. 

The first sum is uniquely determined by these conditions. 
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sum, 



< ik < n k for 1 < k < r , ^(Pq° ■ ■ ■ Pr r ) > K/) for all terms in the second sum, <pj E R 



Proof. We first prove existence. We have an expansion 

/ = Yj ai o> i i xi °y il + h ° 

with aj 0j j a G CS and ho G m^. More generally, suppose that we have an expansion 

(23) f = J2^ P t--- p ^ + h 

for some r G Z + , / = (io, . . . , i r ) G N r+1 , a/ G CS 1 and h G ttl^. Let 

p = mm^iP^Pi 1 ••■I*r)\a J ± 0}. 

We can rewrite (f23|) as 

(24) / = ^ ajP^Pf' 1 ■ • • P> + £ aj.lflf ■ ■ ■ if + h 

J J' 

where the terms in the first sum have minimal value ^(P^Pj 71 ■ ■ ■ Pr) = p and the nonzero 

terms in the second sum have value K^o Pf 1 ■ ■ ■ Pr) > p. 

If we have that the first sum is nonzero and < jt < for 1 < k < r for all terms in 
the first sum of (|24|) then p = v{f) and we have achieved the conclusions of the theorem. 
So suppose that one of these conditions fails. 

First suppose that Ylj a jPo° ' ' ' Pr r 7^ and for some J, ji > rii for some i > 1. Let 

a = minjjo + • • • + j r \ ji > rii for some i > 1} 

and let b be the numbers of terms in Y2j a jPl° ' ' ' Pr r such that ji > rii for some i > 1 
and jo + • • • + j r = a. Let a = (a, b) G (Z 2 )i cx . Let Jo = (j , • • • ,j r ) be such that aj ^ 
and jo + ■ ■ ■ + j r = a. Write 

r " ' r r — r " ' r i r i " " r T 

and substitute (|12p for P" 1 , to obtain an expression of the form (|20p of Lemma 14.81 

Substitute this expression (p0|) for Pq ■ • ■ Pr r in ([Ml) and apply Remark H3J to obtain 
an expression of the form (|24[) such that either the first sum is zero or the first sum is 
nonzero and all terms in the first sum satisfy ji < rii for 1 < i so that ^(/) = p and we 
have achieved the conclusions of the theorem, or the first sum has a nonzero term which 
satisfies ji > rii for some i > 1. By (|22p . we have an increase in a if this last case holds. 

Since there are only finitely many monomials M in Pq, . . . P r which have the value p, 
after a finite number of iterations of this step we must either find an expression (|24p where 
the first sum is zero, or attain an expression ()24|) satisfying the conclusions of the theorem. 

If we obtain an expression (|24p where the first sum is zero, then we have an expression 
(|23p with an increase in p (and possibly an increase in r), and we repeat the last step, 
either attaining the conclusions of the theorem or obtaining another increase in p. Since 
there are only a finite number of monomials in the {Pi} which have value < v(f), we must 
achieve the conclusions of the theorem in a finite number of steps. 

Uniqueness of the first sum follows from 2) of Theorem 14.21 

□ 

Theorem 4.10. Suppose that v is a rank 1 valuation which dominates R and v{x) = 
v {rn.fi). Then 

a) The set {inj,(x)} U {in^(Pj) | rij > 1} minimally generates gi v {R) as a %-algebra. 
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b) The set 

{u{x)} U {u{Pi) | rii > 1} 

minimally generates the semigroup S R ( v). 

c) V v /m v = t(a,i | di > 1) where Oj is defined by 4) (and possibly 171]) ) o/ Theorem 



Proof. Theorem 14.91 implies that the set {in^x)} U {in^Pj) | n$ > 1} generates gr Jy (i?) 
as a t-algebra. We will show that the set generates gr„(P) minimally. Suppose that it 
doesn't. Then there exists an i G N such that rij > 1 if i > and a sum 

(25) F = ^ CJ ^°...P> 

J 

for some r G N with cj £ CS such that the monomials Pj° • • • P} r have value ^(Pq ' " ' Pr r ) = 
v{Pi) with jj = and jk = if njt = 1 for 1 < A; < r for all J, and 

j 

We thus have by 1) of Theorem 14.21 and since v(Pq) = v(mji), that r < i — 1. Thus i > 1. 
By Theorem 14.91 applied to if, we have an expression 

(26) Pi = J2d K V^---P^ + f 

K 

where s G N, dx G CS, < /c/ < n/ for 1 < some d# 7^ 0, / G R is such that 
> i/(Pi), and 

l/(p *o...pfe ) = I/(i?) = i/(p . ) 

for all monomials in the first sum of (126|) . Since the minimal value terms of the expression of 
H in (I25|) only involve Po, • • • > Pi-i and all these monomials have the same value p = v{H), 
the algorithm of Theorem 14.91 ends with s < i — 1 in (126p . But then we obtain from (126|) 
a contradiction to 2) of Theorem 14.21 

Now a) and 3) of Theorem 14.21 imply statement b). 

Suppose that A G L = V u /m v . Then A = X for some /, /' G R with u(f) = v{f). By 
Theorem 14.91 there exist r G Z + and expressions 



f = J2 aiPo o(i) Pi l{{) ■ ■ ■ Pr r(i) + K 

8=1 



/' = ^ 6 J p ro0 ' ) p 1 Tl(j) • • • p;^) + h! 
3=1 

with ai,bj G CS, < o"fc(i) < for 1 < /c and < Tfc(j) < for 1 < k, the 

^0(0^1(0 . . . p-,W ; p-o(i)pnO') . . . p Tr{i) aU ^ common yalue 

p := u(f) = v(f'), 

h,h' G R and v(h) > p, v(h') > p. 

A = (y^. a-[PQ°^~ a °^ ■ ■ ■ p r 0> ( i )~ 0> ( 1 )]^ ^.|-pj"o(*)-o"o(i) _ _ _ pTv(i)-o- r (l)|^ _1 
G !(«i, . . . ,a r ) 

by P(r) of the proof of Theorem 14.21 □ 
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If V v /m v is transcendental over t then IV = Z by Abhyankar's inequality. Zariski 
called such a valuation a "prime divisor of the second kind" . By c) of Theorem 14.101 
V u /m u = t{a-i | di > 1). There thus exists an index i such that t(ai, . . . , a,_i) is algebraic 
over t and q« is transcendental over t(ct\, . . . , ai-i). Thus f2 = i in the algorithm of 
Theorem 14.21 since «j does not have a minimal polynomial over t(a\, . . . , oci-i). 



Theorem 4.11. Suppose that v is a rank 2 valuation which dominates R and v(x) = 
v(m.R). Let I u be the height one prime ideal in V v . Then one of the following three cases 
hold: 

1. l v n R = m R . Then 
the finite set 

{m u (x)} U {m u (Pi) \th>1} 
minimally generates gi u (R) as an t-algebra and 
the finite set 

{u(x)} U {u{Pi) | fii > 1} 

minimally generates the semigroup S R (u). 
V u /m u = t(cti | dk > 1). 

2. I v n R = (Pn) is a height one prime ideal in R and 
the finite set 

{im,(x)} U {m u (Pi) \ m > 1} 

minimally generates gi u (R) as a t-algebra, and 
The finite set 

{u{x)} U {u{Pi) \n l >l] 

minimally generates the semigroup S R {v). 
V v /xn v = t(ai | di > 1). 
I v n R= (g) is a height one prime ideal in R and 
a) the finite set 

{m u (x)} U {m u {Pi) | m > 1} U {m u (g)} 

minimally generates gi u (R) as a i-algebra, and 
The finite set 

{v{x)} U {v(Pi) | ni > l}U{u(g)} 

minimally generates the semigroup S R ( v). 
V v /m v = t(ati | di > 1). 

Proof. Since v has rank 2, the set {Pi \ n, L > 1} is a finite set since otherwise either is 
not a finitely generated group or V u /m u is not a finitely generated field extension of fi, by 
3) and 4) of Theorem 14.21 which is a contradiction to Abhyankar's inequality. 

The case when I u f] R = xxir now follows from Theorem 14.91 and 2), 3) of Theorem 14.21 
the proof of c) is the same as the proof of c) of Theorem 14.101 

Suppose that I U C\R= (g) is a height one prime ideal in R. Suppose that f E R. Then 
there exists n 6 N and u G R such that / = g n u with u (g). Thus 

(27) u(f) = nu(g)+u{u). 

Assume that < oo. Then v(Pn) Q^(m^) by Remark H31 Then Pq = gf for 
some f £ R. We will show that / is a unit in R. Suppose not. Then v(g) < v{P^i). 
Let t = ord(g). There exists c G Z + such that if jo,ji,...,jn—i S N are such that 
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z/(P,f Pf • • • PqJi) > cu(m R ) then ord(Pj° Pf • • • Pq^ 1 ) > t. We may assume that c is 
larger than t. Write 

c 

9 = E "tJ'^V + A 
i,i=l 

with A G m^j and G CS. We apply the algorithm of Theorem 14.91 to obtain an 
expression 

(28) g = Y J *jPtPt---Pi?+ti 

where a,j G CS, A' G m c R , and < jj < for 1 < i < $7. We now regroup this, collecting 
the terms with = in the first sum, to obtain an expression 



(29) g = ajP^Pl 1 ■ ■ ■ ifc + Pflh + A' 

where aj G CS, h G R, A' G m^, and all terms in the first sum have < ji < rii for 
1 < i < Q — 1. The first sum cannot be zero since ord(Pnh + A') > t = ord(g), and so the 
first sum must contain a term of order t. 
Rewrite the first sum of (1291) as 



where the first (nonzero) sum is over terms with minimal value p < cv(mn). Thus v{g) = 
p G Q^(m_R), which is a contradiction. Thus Pq is a unit times g, and we may replace g 
with Pq , and we are in Case 2 of the conclusions of the corollary. 

If Q = oo then v{Pi) G Q^(rriij) for all i (by Remark I4.4D and we are in Case 3 of the 
conclusions of the corollary. 

The conclusions of a) and b) of Cases 2 and 3 of the corollary now follow from applying 
Theorem |49] and 2), 3) of Theorem [42] to u in (l27|) . 



Suppose that A G V u /m u . Then A = jr for some /,/' G R with v(f) = v(f'). We 

may assume (after possibly dividing out a common factor) that g jf f and g jf f. Then 
the proof of c) of cases 2 and 3 proceeds as in the proof of c) of Theorem 14. 101 

□ 



5. Valuation semigroups and residue field extension on a two dimensional 

regular local ring 

In this section, we prove Theorem 11.11 which is stated in the introduction. Theorem 
11.11 gives necessary and sufficient conditions for a semigroup and field extension to be the 
valuation semigroup and residue field of a valuation dominating a regular local ring of 
dimension two. 

Suppose that v is a valuation dominating R. Let S = S r {v) and L = V u /m u . Let x,y 
be regular parameters in R such that v{x) = z^(mft). Set Pq = x and P\ = y. Let {Pi} 
be the sequence of elements of R defined by the algorithm of Theorem 14.21 We have by 
Remark 14.51 and its proof, that if 

Q = oo and nj = 1 for i S> 0, 

then I £ ^ (0) (where 1^ is the prime ideal in R of Cauchy sequences in R satisfying (j4|)). 
Thus v has rank 2 since R is complete, and v must satisfy Case 3 of Theorem 14.111 
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Set cr(0) = and inductively define 



a(i) = min{j | j > a(i — 1) and rij > 1}. 

This defines an index set I of finite or infinite cardinality A = |/| — 1 > 1. Suppose that 
either v has rank 1 or v has rank 2 and one of the first two cases of Theorem 14.111 hold 
for the Pi. Let 



ft = v(P*(i)) E S n (u) 



for i € I and 



7* 



P 



<r(i) 



E K/nV 



if i > and a(i) < £1 or cr(i) = and njj < oo. Set 7a = 1 if cr(A) = Q, and nn = oo. 

By Theorem 14.21 and Theorem 14. 1UI or 14. 1 1\ {/3j} and {7^} satisfy the conditions 1) and 
2) of Theorem O 

Suppose that v has rank 2 and the third case of Theorem 14. 1 1 1 holds for the P{. Then 
A < 00. Let l v n R = (g) (where I u is the height one prime ideal of V v ). Let A = A + 1. 
Define ft = f(P a u\) for i < A and ^ = v{g). Define 



P 



a{i) 



u, 



a(i) 



G V v /m» 



for < i < A and define 7-r = 1. By Theorem 14.21 and Case 3 of Theorem 14.111 {/3j} and 
{7,} satisfy conditions 1) and 2) of Theorem ll.il 

Now suppose that S and L and the given sets {ft} and {cti} satisfy conditions 1) and 
2) of the theorem. We will construct a valuation v which dominates R with S R {v) = S 
and Vv/vciv = L. 

Let 



u dl + b Lds - lU di 1 + • • • 



fi{u) = u ai + b iA - lU a ' 1 + ■ ■ ■ + b ifi 

be the minimal polynomial of Qj over t(a\, . . . , Qij— 1), and let n« = njdj. 

We will inductively define Pi £ R, & function v on Laurent monomials in Pq, . . . , Pj such 
that 

for ao, • • • , a? 62 and monomials t/j in Po, . . . , Pj_ 1, such that 

i/(C/j) = rejft, 

a function res on the Laurent monomials P^P^ 1 ■ ■ ■ P" -1 which satisfy v{Pq° Pf 1 ■ ■ ■ P" 1 ) = 
0, such that 



(30) 



res 



p' l 3 



a, 



for 1 < j <i. 

Let x, y be regular parameters in R. Define Po = x, P\ = y, ft) = v(Po), and ft = ^ (Pi). 
We inductively construct the Pj by the procedure of the algorithm of Theorem 14.21 We 
must modify the inductive statement A(i) of the proof of Theorem 14.21 as follows: 
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There exists U, = p^(() p m(i) . . . j^-iW for some Wj(i) G N 
and < Wj(i) < rij for 1 < j < i — 1 
such that riiU (Pj) = v{Uj). There exist a s t G CS 
and j (s,t),ii(s,t),. . ._,ji_l(M) G N with < j k {s,t) < n k 
for k > 1 and < t < dj such that 
^oMpnM . . . pk-iMpm^ = ^(p.) 

for all s, i and 

(31) P i+1 := Pf A + ^ ( (E ^tPi^P? M ■ ■ ■ P^ (S A Pf < 

t=0 V s=l / 

satisfies 

ht = Et^s,tre S p — - 1 — 

for < i < di - 1. 



We inductively verify A(i) for 1 < i < A and the statements P(i), C(i) and -D(i) (with 
the residues [M] replaced with res(M)). We observe from B(i) that the function res is 
determined by (130|) . The inequality in 2) of the assumptions of the theorem is necessary 
to allow us to apply Lemma 12.11 

We now show that if A = oo, then given a G Z+, there exists r G Z + such that 

(32) ord(P) > cr if i > r. 

We establish (j32j) by induction on a. Suppose that ord(Pj) > a if i > r. There exists 
A such that /3o < ft if i > A. Let r' = max{<7 + r + 1, r + 1,A}. We will show that 
ord(Pj) > cr + 1 if i > t'. From ([3~T]) . we must show that if i > r' and (ao, • • • , aj-i) G N* 
are such that 

aoA) + ai/3i H V a^-ift-i = ni-ift-i 

then 

(33) a ord(P ) + aiord(Pi) + • • • + aj_iord(P_i) > a + 1. 

If a T +i + • • • + aj_i > 2 then (j33|) follows from induction. If a T +\ + • • • + a^i = 1 then 
some dj with < j < r since nj_i > 1, so f|33|) follows from induction. If a-,- = for 
j > r + 1 then 

m-iPi-\ = a /3o H h a T /3 T < («o H h a-r)pV- 

Thus 

(a + • • • + or) > ni ~ 1 f i - 1 > > a + 1. 

Thus ([33]) holds in this case. 

We first suppose that for all Pj, there exists m,; G Z + such that m^(Pj) > minjft), ft}- 
We now establish the following: 

Suppose that f G R. Then there exists an expansion 

(34) / = £ a^P* 1 ...J*+£ <^o° • • • ^ r 
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for some r G N where v(Pq°P1 1 ■ ■ ■ P^, r ) have a common value p for all terms in the 
first sum, all aj G CS, J, J G N r+1 and some a; / 0, < 4 < nj; /or 1 < k < r 
v(Pq° • • • Pr r ) > p for all terms in the second sum, and ipj G R for all terms in the second 
sum. The first sum Y^i o-iP^Pl 1 ■ ■ ■ P % r r is uniquely determined by these conditions. 

The proof of (|34|) follows from the proofs of Lemma 14.81 and Theorem 14.91 observing 
that all properties of a valuation which v is required to satisfy in these proofs hold for the 
function v on Laurent monomials in the Pi which we have defined above, and replacing 
[M] in Lemma 14.81 with the function res(M) for Laurent monomials M with u(M) = 0. 

The n in the statement of Theorem 14.91 is chosen so that if M is a monomial in the Pi 
with ord(M) = ord(/), then v(M) < nmin{/3o, /3i} (such an n exists trivially if A < oo 
and by © if A = oo). 

We can thus extend v to R by defining 

v(f) = p if / has an expansion (f34"|) . 
Now we will show that v is a valuation. Suppose that f,g G R. We have expansions 

(35) f = J2 aiPo ?! 1 ■■■Pr r + Yl ^ P o° ■ ■ ■ P ' r 

I J 

and 

(36) g = £ bxP^Pi 1 • • • P r hr + E ^ P o° • • • pl r 

K L 

of the form (|34h . Let p = v{f) and p' = v{g). The statement that v(f + g) > 
min{^(/), v(g)} follows from Remark 14.11 and the algorithm of Theorem 14.91 

Let V be a monomial in Pq, . . . ,P r such that v(V) = v(Pq° ■ ■ ■ P* r ) for all / in the first 
sum of / in ([35]) and let W be a monomial in P , . . . , P r such that v(W) = v{Pq° ■ ■ ■ P^ r ) 
for all K in the first sum of g in (136p , We have that 



^>jre S ° y r ) /OinL 



pko _ _ _ pk r 



and 

J>res p w ^ j/OinL 
by D(r). 

We have (applying Remark 14. ip an expansion 

(37) fg = dMP^P? 1 ---Pr + E ^Q P 0° ■ ■ ■ P r r 

M Q 

with d M G S for all M, Vq G R for all Q, v{P™°P™ 1 ■ ■ ■ P™ r ) = p + p' for all terms in the 
first sum, and some djv/ 7^ and v{Pq° ■ ■ ■ P? r ) > p + p' for all terms in the second sum, 
which satisfies all conditions of (|34p except that we only have that mo, mi, . . . ,m r G N. 
We have 

( P^...P^ \ ( P?---P? \\ f f p*°...P*r \\ ^ n 

\ dM res { vw J = \\ ai res [ — v — )){\< K res [ — w — ))^°- 

By (I2ip of Lemma 14.81 (with [M] replaced with res(M) for a Laurent monomial N with 
u(M) = 0) we see that the algorithm of Theorem 14.91 which puts the expansion (|37p into 
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the form (|34h converges to an expression (134j) where the terms in the first sum all have 
v{P l J ■■■P^) =p + p' with 

(p»0 pi r \ / p"^0 pm r \ 

Thus v{fg) = v(f) + KsO- We have established that v is a valuation. 

By Theorem 14. 1UI or Case 1 of Theorem 14.111 we have that S = S R (v) and L = V u /m u . 

Finally, we suppose that A is finite and n\ = oo. Given g G R, write 

(38) g = P{f 

where Pa Iff- Choose n G Z + so that if M is a monomial in Po, • • • j P\-i with ord(M) = 
ord(/) then v(M) < n min{/3 , f3\}. 

The argument giving the expansion ()34p now provides an expansion 

(39) / = £ ajP i0 • • • P A A + X] W if • • • P A A + h 

i J 

where v(Pq° ■ ■ ■ P/^) has a common value /? for all monomials in the first sum, a/ G CS" 
for all /, ^(Pq° • • • P\ A ) > P f° r an monomials in the second sum, ipj £ R for all J and 

If iA = for all monomials in the first sum, then we obtain an expansion of / of the 
form (|34p . Suppose that i\ 7^ for some monomial in the first sum. Then i\ 7^ for all 
terms in the first sum, j\ 7^ for all terms in the second sum, and we have an expression 
/ = P\t\ + h\ for some t\ G R. Repeating this argument for increasingly large values of 
n, we either obtain an n giving an expression ()34f) for /, or we obtain the statement that 

/en- =1 ((P A )+m£) = (P A ), 

which is impossible. Thus we can extend v to R by defining v(g) = t/3\ + p if g = P A / 
where Pa jf f and / has an expansion fj34f) . 

It follows that v is a valuation, by an extension of the proof of the previous case. By 
Case 2 of Theorem 14. 1 1 1. we have that S = S R (is) and L = V u /m u . 

Corollary 5.1. Suppose that R is a regular local ring of dimension two and v is a valuation 
dominating R. Then the semigroup S R (u) has a generating set {/3j}j g / and V v /m u is 
generated over t = R/vcir by a set {aj}i G / + such that 1) and 2) of Theorem li.il hold, but 
the additional case that n\ < 00 and d\ < 00 if A < 00 may hold if R is not complete. 

Proof. The only case we have not considered in Theorem 11.11 is the analysis in the case 
when = 00, m = 1 for i > 0, / and I^Ci R = (0) (so that R is not complete). In 
this case v is discrete of rank 1, A < 00, n\ < 00 and d\ < 00 by Remark |4.5| giving the 
additional possibility stated in the Corollary. □ 

6. Valuation Semigroups on a regular local ring of dimension two 

In this section we prove Theorem 11.21 which is stated in the introduction. Theorem 11.21 
gives necessary and sufficent conditions for a semigroup to be the valuation semigroup of 
a valuation dominating a regular local ring of dimension two. 

If S = S R (u) for some valuation v dominating R, then 1) and 2) of Theorem 11.21 hold 
by Corollary 15.11 Observe that the construction in the proof of Theorem 11.11 of a valuation 
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v with a prescribed semigroup S and residue field L satisfying the conditions 1) and 2) 
of Theorem 11.11 is valid for any regular local ring R of dimension 2 (with residue field t) . 
Taking L = t (or L = t(t) where t is an indeterminate), we may thus construct a valuation 
v dominating R with semigroup S R (u) = S whenever S satisfies the conditions 1) and 2) 
of Theorem 11.21 

Definition 6.1. Suppose that S is a semigroup such that the group G generated by S is 
isomorphic to Z. S is symmetric if there exists m G G such that s G S if and only if 
m — s G" S for all s G G. 

We deduce from Theorem 11.21 a generalization of a result of Noh [39J . 

Corollary 6.2. Suppose that R is a regular local ring of dimension two and v is a valuation 
dominating R such that v is discrete of rank 1. Then S R (v) is symmetric. 

Proof. By Theorem 11.21 and since v is discrete of rank 1, there exists a finite set 

A) < ft < • • • < ftv 

such that S V [K) = S(fio, ft, . . . , ft\) and ft+i > njft for 1 < i < A, where = 
[G(Ab • • • , ft) : G(P , ft-i)]. We identify the value group Tj, with TL. Then we calculate 
that 

lcm (gcd(/3 , • • • , Pi-i),Pi) = nif3i 

for 1 < i < A. We have that n$i > ft > n^-ift—i for 2 < i < A. By Lemma 12. 11 we have 
that riiPi G S(/3o, . . . ,ft-i) for 2 < i < A. Since ft) and ft are both positive, we have 
that nifti G S(fto). Thus the criteria of Proposition 2.1 [29J is satisfied, so that S R (is) is 
symmetric. □ 

Example 6.3. There exists a semigroup S which satisfies the sufficient conditions 1) and 
2) of Theorem \1.2\ such that if(R,xriji) is a 2-dimensional regular local ring dominated by 
a valuation v such that S R (v) = S, then R/xur = V u /m u ; that is, there can be no residue 
field extension. 

Proof. Define ft G Q by 

(40) ft, = 1, ft = ~, and ft = 2&-1 + ^foii>2. 

Let S = S(Po, ft , . . .) be the semigroup generated by ftbft,---- Observe that Hi = 
2,Vi > 1, ft < ft < ••• is the minimal sequence of generators of S and S satisfies 
conditions 1) and 2) of Theorem 11.21 The group V = G(ft,ft,...) generated by S is 

r = = u^QTp-z. 

Now suppose that (R, m#) is a regular local ring of dimension 2, with residue field t 
and v is a valuation of the quotient field of R which dominates R such that S R (v) = S. 
Since T u = ^ is not discrete, we have by Proposition 13.41 that v extends uniquely to a 
valuation v of the quotient field of R which dominates R and S U (R) = S. 

We will now show that V u /m u = Vp/tnt. Suppose that / G R. Since v has rank 1, 
there exists a positive integer n such that ^(/) < nv(m). There exists /' G R such that 



/" = / — /' G m n R R. Thus v{f) = v(f'). Suppose that h G V /m . Then h = 
f,g G R and u(f) = u(g). Write / = /' + /" and g = g' + g" where f',c 
f",g" G R satisfy !/(/") > u(f) and j/^") > ^( 5 ). Then [|] = [^] G K/m,. 

24 



where 



We also have t = R/m.R = R/m^. By Theorem there exists a« S V&/M e for i > 1 
such that V{j/My = 6(cki ; «2, •••) and if a\ = cti) : t(ai, aj_i)] then 

(41) /3 i+1 >n^A,Vi>l, 

so that 



oo 

(42) [V5>/mo:t]=IJ[*(«i.-»Oi) 



i=l 

On the other hand, since ft > ft = |, Vi > 1, we have 

(43) ft+i = 2A + < 4A + - 3 < 4ft. 

From (gU), (02]) and flU we have t£; = l,Vi > 1 so that [V^/rn^ : £] = 1. 



7. BlRATIONAL EXTENSIONS 



□ 



Suppose that R is a regular local ring of dimension two which is dominated by a valu- 
ation v. Let t = R/xtir. The quadratic transform i?i of R along v is defined as follows. 
Let u, v be a system of regular parameters in R, where we may assume that v{u) < v(v). 
Then R\l\ C V v . Let 

'V 



R\ — R 



u 



R\ is a two dimensional regular local ring which is dominated by v. Let 
(44) R^T 1 ^T 2 --- 

be the sequence of quadratic transforms along z/, so that V u = UTj ([I]), and L = V u /m v = 
UTj/nvTi- Suppose that x,y are regular parameters in R. 

Theorem 7.1. Let Pq = x, P\ = y and {Pi} be the sequence of elements of R constructed 
in Theorem \4-%\ Suppose that 0, > 2. Then there exists some smallest value i in the 
sequence (f^[ ) such that the divisor of xy in Spec(Ti) has only one component. Let R\ = T». 
Then Ri/m^ = t(ai), and there exists x% G R\ and w £ Z + such that x\ = is a local 

equation of the exceptional divisor of Spec(Ri) — > Spec(R), and Qo = x\, Q\ = - wn-t are 

x i 

regular parameters in R\ . We have that 

Q. = Pi+l 

for 1 < i < max{il,oo} satisfy the conclusions of Theorem \4-£\ (as interpreted by Remark 
\4-3\) for the ring R±. 



Proof. We use the notation of Theorem 14.21 and its proof for R and the {Pi}. Recall that 
U% = U w °^ 1 h Let w = wo(l). Since n\ and w are relatively prime, there exist a, b 6 N 
such that 

e := nib — wa = ±1. 
Define elements of the quotient field of R by 

Xl = (x b y- a y, yi = (x- w y^y. 

We have that 

(45) x = xfy a 1 ,y = x^y\. 
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Since n\v(y) = wv(x), it follows that 

ri\v{x-i) = v(x),u(yi) = 0. 

We further have that 

(46) ai = [ yi ] £ € L. 

Let A = R[xi,yi] C V u and xtia = m u H A. R — > A mA factors as a product of quadratic 
transforms such that xy has two distinct irreducible factors in all intermediate rings. Thus 
A = R\. Recall that 

fi{u) = u dl + fci^-iu^ 1 - 1 + • • • + b 1>0 
is the minimal polynomial of a\ = over £, and from (fl~2l) of A(l), 

(47) P 2 = + oi^-ix™^ 1 ^ 1-1 ) + • • • + a lfi x dlW . 
Substituting (05} into (g7|), we find that 

Tj wni ( bnidi . aui+feni (di -1) aditu\ 

^2 = x x [y x +ai >dl -xyi H f- oi.ol/i J • 

Thus 

We calculate 

(48) v{Q x ) = u{P 2 ) - wnxv{ Xl ) = u{P 2 ) - n x v{P x ) > 

Thus x\,Qi G m^. 

Suppose that e = 1. Then since 

awdi { di i di — 1 

Qi = 2/i +ai,di-i2/i H hai,o 

and 7/i is a unit in we have that 

iV(zi,Qi) = %i]/(/(yi)) = «(«i). 

Suppose that e = — 1. Let 

01,0 & 1,0 

which is the minimal polynomial of a] -1 over t. Since 

Qi = vT ldl (l + a Ml _ij,i + ■■■ + ax.oyf 1 
and yi is a unit in R\, we have that 

Ri/(xi, Qi) = t[ yi ]/(h( yi )) ^ t(ar X ) = t(ai) 
Now define /3j = z^(-Pj) and = v(Qi) for i > 0. We have 

ft = i/(P»+i) - wni ■ ■ ■ nifto 

for i > 1. 

Since gcd(to,ni) = 1, we have that G($q) = G(f3o,/3i). Thus 
n m = [G(/3 ,...,A):G(/3 ,...,ft-i)] 

for i > 1. 
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We will leave the proof that the analogue of A(l) of Theorem 14.21 holds for Q\ in R\ 
for the reader, as is an easier variation of the following inductive statement, which we will 
prove. 

Assume that 2 < i < Q — 1 and the analogue of A(j) of Theorem 14.21 holds for Qj in Ri 
for j < i. We will prove that the analogue of A(i) of Theorem 14.21 holds for Qi in R\. 
In particular, we assume that 

(49) > n j+1 Pj 

for 1 < j ' < i — 1. 
Define 

t t tj n .~wn\n-i---n i n i j rl -(awo(i+l)+bwi(i+l)) 

Vi = Ui+iQo V\ 

\ ou ) _ n wo(i+l) n w 2 (i+l) n wi(i+l) 

— Vo Vi • • • 

where 

w (i+l) = niw (i+l)+wwi(i+l)+wniw 2 (i+l)-\ Ywn\n 2 ■ ■ ■ ni-\Wi{i+l)—wn\n 2 ■ ■ ■ nin i+ i. 

We have that 

v(QT +1 ) = ni+ifii = n i+1 v(P i+l ) - wmn 2 ■ ■ ■ niTTi+iPo = v(Vj). 

Thus 

Tii+iPi = w (i + l)/3 + w 2 (i + l)/3i + w 3 (i + 1)(3 2 H \- Wi(i + 

Recall that < Wj(i + 1) < n? for 1 < j < i and apply (j49j) to obtain 

w (i + l)/3 = n i+1 Pi - Wi(i + l)ft-i w 3 (i + l)/3 2 - w 2 (i + 

> Pi- (th - l)ft_i (n 3 - 1)& - (n 2 - l)/3i 

(51) > Pi- (m ~ l)A-i ("4 - 1)03 - n 3 /3 2 

> Pi- n$i-\ > 0. 

Thus E We have 

^2) _ j i+l j ^awo(i+l)+6mi(j+l) 

Vi y £4+i y 

Let 



(53) a. 



£(aw (i+l)+6«;i(i+l)) c j 



From the minimal polynomial /j+i(n) of a^+i, we see that 

n .(,A - q A+i<h. , , £(«o(i+l)+ki(i+l))4 + i , e(amo(i+l)+6uu(i+l)R + i 

g l [U) — u +Oj +li ^ +1 _ 1 a 1 tt i |-Oi+i,o«i 

is the minimal polynomial of Qj over £(ai)(&i, . . . , aj_i). 

Now from equation f|12[) of A(i + 1) determining we obtain 

(54) 

n -, — Pi + 2 

^l + l r) u '"l™2'-'"i + l 

where 

io(s,t) = Riio(s,*)+^il(s,t)+wnii 2 (s,t)H ^wnin 2 ■ ■ ■ ni-iji(s,t)-(d i+1 -t)wnin 2 ■ ■■n i n i+1 . 
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Recall that < jk(s, t) < for 1 < k < i. We further have that 

uiQ^Qi^ ■ ■ ■ Q^f) = (d i+1 - t)n i+ Ji > fr. 

By a similar argument to (|5ip . we obtain that jo(s,t) > for all s,t. 

By the definition of Qi+i, ([50]) and (f54"|) . we have 
(55) 

_(atu (i+l)+6wi(i+l))di+i P i+2 _ 



We have 



u d ' +1 
u i+i 



ydi+l 



Y^cii+i— 1 



t+i- 



aio( Sl t)+6i 1 ( S) t)Q? Cs,t) Qf (s,t) -Q^r t) 



v A t (a W o(i+l)+b Wl (»+l))(d t+1 -f) P^ (s ' t) Pj ,l(s ' t) -^ (s - i) 



for < t < dj+i — 1 and 



Thus 



e(atoo(i+l)+6iui(i+l))(cii+i— t) 



i+l 



V 



0. 



q; 



A+i = z/(Q i+ i) > d i+ iv(Vi) = di+i(u(U i+ i) - wnin 2 ■ ■ ■ njn i+ i/3 ) 
= n» + i(i/(Pj + i) - wuin 2 • • • nj/3 ) = nj+ift. 

We have thus established that j4(z) holds for Qi in By induction on i, we have that 
A(i) of Theorem 14.21 holds for Qi in R\ for 1 < j < Q — 1. 

We now will show that -D(r) of Theorem 14.21 holds for the Qi in R\ for all r. We begin 
by establishing the following statement: 



Suppose that A > n\w is as integer. Then there exist 5q,5\ E N with < 5\ < n\ such that 
(56) x 8 Q +iw y 5 1 +{dl-l-i)n l = x \ y *~^ 

for < i < d\ — 1 where z = a5o + 6(<5i + (d\ — l)ni. 



We first prove ([56]) . We have that 

(Xeb — rw)n\ + (rni — Xea)w = A 
for all r £ Z. Choose r so that 5\ = rn\ — Xea satisfies < 8\ < ri\. Set 

5o = (Xeb — rw) — (d\ — l)w. 

Then 

(Xeb — rw)ni = X — 5\w > n\W — (fix — l)w = (n\ — n\ + l)w 

so 

5o > ("l — ni — di + 2)w = ((ni — l)(c?i — 1) + 1) > w. 
Substituting g5J in ^o+i^i+tdi-i-i)^ we obtain the formula ([56]) . 
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We now will prove that statement D(r) of Theorem 14.21 holds for the Qi in R± for all r. 



Suppose that we have monomials Qo° Q^ 1 

KQ? (0 Qi l(0 



Q^ n ' ; for 1 < Z < m such that 



Qi^) ) = u{ Q^ Q nW...QMi) ) 
for 1 < I < m, and that we have a dependence relation in L = V u /m u . 



= ei + e 2 



n M2) n M2) n jr(2) 



Q J o(1) Qi l(1) 



Q 



Jr(l) 



+ 



+ e r 



Jr(m) 



Q^ 0(1) Q{ 1(1) 



>(i) 



with G fi(ai) (and some ei / 0). Multiplying the Q J ° il) Q{ i{1) ■ ■ ■ Q 3 r r(l> for 1 < I < m by 
a common term Q with t a sufficiently large positive integer, we may assume that 



v>(0 



Jo(0 = io(0 - jl(l)wni - j2(l)wn 1 n 2 
for 1 < I < m. We have that 



jr(l)wniri2 ■ ■ ■ n r > n\w 



Q^ o(0 Qi l(0 



Q 



Mi) 



-"2 ' ' ' ^r+l • 



jv(0 



Since jo(0 > wjni, ()56[) implies that for each Z with 1 < Z < w, there exist <5o(Z), <5i(Z) with 
Sq(1),Si(1) G N and < 5i(l) < n x such that 



o 1 1 

for < % < d% — 1. The ordered set 



p5 o (/)+iw)p<5i(0+(di-l-«)ni 



{«1 



e(*(i)-*(l)) e(*(Q-*(l))-l 



z(/)-ie n j o (0 



e(*(i)-*(l))-(dx-l) 



} 



is a t-basis of £(«i) for all I (since multiplication by ol± z ® j s a ^- vector space 

isomorphism of t(ax), and thus takes a basis to a basis). Thus there exists e^i G J such 
that 

e(z(Q-*(l)H 



Since some e;^ / 0, we have a dependence relation 




m di — 1 
Z=l i=0 



p<5 (0+™ p <5i(0+(di-l-i)ni p ji(0 pjV(Q 



p5o(l)p<5i(l)+(di-l)nipji(l) _ _ _ p >(l) 



J 1 - 1 2 " " " - 1 r+1 

a contradiction to D(r + 1) of Theorem 14.21 for the Pi in R. Thus we have established 
D(r) of Theorem 14.21 for the Qi in R\. 

8. Polynomial rings in two variables 



□ 



The algorithm of Theorem 14.21 is applicable when R = t[x, y] is a polynomial ring over a 
field and v is a valuation which dominates the maximal ideal (x, y) of R. In this case many 
of the calculations in this paper become much simpler, as we now indicate (of course we 
take the coefficient set CF to be the field t). In the case when R is equicharacteristic, we 
can establish from the polynomial case the results of this paper using Cohen's structure 
theorem and Proposition 13.41 to reduce to the case of a polynomial ring in two variables. 

If / G R = t[x,y] is a nonzero polynomial, then we have an expansion / = ao(x) + 
a±(x)y + • • • + a T (x)y r where a,i(x) G t[x] for all i and a r {x) ^ 0. We define ord y (/) = r, 
and say that / is monic in y if a r (x) G t. We first establish the following formula. 



(57) 



Pi is monic in y with deg^Pj = ri\n<i ■ ■ ■ rii-i for i > 2. 
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We establish (I57h by induction. In the expansion (|12f) of P%+i, we have for < t < d{ — 1 
and whenever a S) t 7^ 0, that < jk(s, t) < nj- for 1 < k < i — 1. Thus 

deg^if^ff • • • pi^Vpfi) 

= 3i(s,t) +h(s,t)m + h{s,t)nxri2 H hii-min 2 • • • nj_ 2 + tnimn 2 ■ ■ ■ n;_i 

< nin 2 • • • rij. 

Thus deg y Pi_|_i = degyP^ = n\n 2 ■ ■ ■ We further see that Pi+i is monic in y. 
Set cr(0) = and for i > 1 let 

<t(z) = min{j | j > cr(i — 1) and rij > 1}. 

Let Qi = P a (i). We calculate (as long as we are not in the case Vt = 00 and rii = 1 
for i > 0) that for <i G Z + , there exists a unique r G Z + and j\,...,j r € Z + such that 
< jfc < nk for 1 < < r and deg^Qi 1 • • • Qi r = d. Let be this monomial. Since the 
monomials are monic in y, we see (continuing to assume that we are not in the case 
Q = 00 and rij = 1 for i 3> 0) that if f £ R = t[x, y] is nonzero with deg y (f) = d, then 
there is a unique expression 

d 

(58) / = J^(a;)Afi 

i=0 

where Ai{x) G and 

(59) = min{ord(^)i/(Qo) + K^i)}- 

In the case when Q = 00 and rij = 1 for i>0we have a similar statement, but we may 
need to introduce a new polynomial g of "infinite value" as in Case 3 of Theorem 14.111 

9. The A 2 singularity 

Lemma 9.1. Let £ be an algebraically closed field, and let A = t[x 2 , xy,y 2 ], a subring of 
the polynomial ring B = t\x,y\. Let m = (x 2 ,xy,y 2 )A and n = (x,y)B. Suppose that v is 
a rational nondiscrete valuation dominating B n , such that v has a generating sequence 

P = x,P 1 = y,P 2 , . . . 

in t\x, y] of the form of the conclusions of Theorem \4- 6 A such that each Pi is a t-linear 
combinations of monomials in x and y of odd degree, and 

Po = v(x),p 1 = v(y),p 2 = v(P 2 ),... 

is the increasing sequence of minimal generators of S Bn (v), with > nifii for i > 1, 
where 

n i = [G(po,...,p i ):G(Po,...,l3i-i)]. 

Then 

S A <"(v) = { a °^° + ai ^ 1 ^ ^ ai/3i N € N, a , . . . , a* e N 

^ ' [ and ao + a\ ■ ■ ■ + cij = mod 2 



Proof. For / G i[x, y], let t = deg„(/). By ([58]) . / has a unique expansion 



i=0 k 

where bj-,% G t, < Jjfc(i) < ra^ for 1 < k and 

deg y Pf (i) -.-P>« 

30 



for all %. Looking first at the t = deg y (f) term, and then at lower order terms, we see that 
/ G t[x 2 ,xy, y 2 ] if and only if k + ji(i) + • • • + jVCO = mod 2 whenever bp. , 7^ 0. □ 

Example 9.2. Suppose that i is a field and R is the localization of t[u,v,w]/uv — w 2 at 
the maximal ideal (u, v, w). Let xtir be the maximal ideal of R. Then there exists a rational 
nondiscrete valuation v dominating R such that if 

70 < 71 < • • • 

is the increasing sequence of minimal generators of the semigroup S R (v), then given n G 
Z+ ; there exists i > n such that ji+i = ji + -f- and Ji+i is in the group generated by 
7o,---,7i- 

Proof. Let A = t[x,y] be a polynomial ring with maximal ideal n = (x, y)t[x, y]. We will 
use the criterion of Theorem ll.2l to construct a rational nondiscrete valuation v dominating 
T = A n , with a generating sequence 

P = x,P = y,P2,... 

such that 

Po = u(x),Pi=u{y),p 2 = u(P 2 ),... 
is the increasing set of minimal generators of the semigroup S T (is). We will construct the 
Pi so that each Pi is a t-linear combination of monomials in x and y of odd degree. 
We define 

P =x,P x = y,P 2 = y 3 - x 5 ,P 3 = Pi - x l8 y, ■ ■ ■ 

where 

P l+1 = Pf — x ai Pi^ 



with ai an even positive integer, and Po = v(x) = 1, Pi = u(y) = |, = v{Pi) = &i + Jr 
with bi G Z+, for i > 2, by requiring that 3 divides + and 

di + bi-i 
h = > 36i_i 

for i > 2. ai,bi satisfying these relations can be constructed inductively from 

Now let B = i[x 2 ,xy,y 2 ], m = (x 2 ,xy,y 2 )B, so that R = B m . With this identification, 
the semigroup S R (is) is generated by {/% + /3j | i, j G N}. From 3/3j < /3j+i for i > 1 and 
Pi < (3j if j > i, we conclude that if i < j, k < / and j < I, then 

(60) Pi + pjKPk + Pt. 

Let 

70 = 2 < 71 < • • • 

be the sequence of minimal generators of the semigroup 5 R (z^). By flSQJ), for n G Z+, there 
exists an index I such that Ji = Po + Pn- We have I > n. The semigroup 5(70,71, . . . , 7/) 
is generated by 

{Pi + Pj I i < j and j < n — 1} 

and /3 + P n . 

Suppose Pi + p n G 5(70, 71, • • • , 7/). Since 5(70, • • • , 7z-i) C y^-Z, we have an expres- 
sion Pi + /3 n = rji + t with r a positive integer, and r G S'(7o, • • • , 7z-i)- Now 

11 = Po + Pn = 1 + &n + 3^ 

and 

A + /3n = 3 + &n + — 
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implies r < f — 1 = |, which is impossible, since 70 = /3o + A) = 2. Thus /3i + f3 n 
5(70,71, ... ,7/) and j3\ + j3 n = 7/ +1 is the next largest minimal generator of S R (v). 

We have that 7/+i = j3\ + /3 n = (/?o + /3i) + (A) + Ai) — 2/?o is in the group generated 
by 7o,- •• D 

Example 9.3. Let notation be as in Example \ 9.2\ and its proof. Then R — > T is finite, 
but S T {v) is not a finitely generated S R (v) module. 

Proof. Suppose S T (v) is a finitely generated S R (i>) module. Then there exists n > such 
that S T (u) is generated by Ab . . . , /3 n and {A + A,} | i, j S N}. For Z > n, A cannot be in 
this semigroup. □ 

Example 9.4. Let A = t[u, v]( UjV y Then A — > T is a finite extension of regular local 
rings, but S T {v) is not a finitely generated S A {v) module. 

Proof. Since ^4 is a subring of R, S A {v) is a subsemigroup of S R (v). Since S T {v) is not 
a finitely generated S ,fi (z^)-module, by Example I9.3| S T (v) cannot be a finitely generated 
5 A (^)-module. □ 
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